191
191

question

######
eye 191

######
favorite 1

######
comment 0

Speaker : Robert Edwards

Topics: Mathematics, lecture

212
212

question

######
eye 212

######
favorite 0

######
comment 0

Speaker : Richard Ladner Keywords : Analysis of algorithms; Media-on-Demand, Stream Merging, Dynamic Programming, Optimal Algorithm Abstract : Steam merging is a way to take advantage of multicast and local buffer storage to dramatically reduce the bandwidth for servers delivering a media object. In this talk we present an O(n2) algorithm for optimal stream merging. In addition, we examine the special case when streams are initiated at a constant rate. In this special case there is an elegant...

Topics: Mathematics, lecture

320
320

question

######
eye 320

######
favorite 0

######
comment 0

Speaker: Francisco Santos Date: July 2003

Topics: Mathematics, Lectures

164
164

question

######
eye 164

######
favorite 0

######
comment 0

Speaker: Emo Welzl Date: November, 2003

Topics: Mathematics, lectures

212
212

movies

######
eye 212

######
favorite 0

######
comment 0

Speaker: Mark Haskins Date: August, 2003

Topic: lectures

1,156
1.2K

question

######
eye 1,156

######
favorite 2

######
comment 0

Speaker : Cliff Taubes

Topics: Mathematics, lecture

169
169

question

######
eye 169

######
favorite 0

######
comment 0

Speaker: Bernd Sturmfels Date: November, 2003

Topics: Mathematics, lectures

561
561

question

######
eye 561

######
favorite 1

######
comment 0

Speaker: David Eisenbud Date: Sept, 2002

Topics: Mathematics, lectures

310
310

question

######
eye 310

######
favorite 1

######
comment 0

Speaker: David Eisenbud Date: September 2002

Topics: Mathematics, Lectures

451
451

question

######
eye 451

######
favorite 0

######
comment 0

Speaker : Richard Karp

Topics: Mathematics, lecture

254
254

question

######
eye 254

######
favorite 1

######
comment 0

Speaker: Oleg Musin Date: November, 2003

Topics: Mathematics, lectures

183
183

question

######
eye 183

######
favorite 0

######
comment 0

Speaker: Bo Guan Date: December, 2003

Topics: Mathematics, lectures

147
147

question

######
eye 147

######
favorite 0

######
comment 0

Speaker: Gunter Rote Date: November, 2003

Topics: Mathematics, lectures

194
194

question

######
eye 194

######
favorite 1

######
comment 0

Speaker : Michael Drmota Keywords : Analysis of algorithms; random trees; profile height; limiting distribution; martingales; moment methods Abstract : The purpose of this talk is to surrey our results on the limiting behavior of the profile and height of various classes of random trees where the average depth is of order log n. In particular we focus on increasing trees and split trees that cover all common search trees.

Topics: Mathematics, lecture

138
138

question

######
eye 138

######
favorite 0

######
comment 0

Speaker : H.K. Hwang Keywords : Analysis of algorithms;point quadtrees, profile, limit distributions, variance, bimodality, convergence of all moments. Abstract : Limit theorems for profile in random point quadtrees are presented. Special features include: unimodal mean but bimodal variance, the range for convergence in distribution is different from that for convergence of all moments, the limit law does not exist in a small range, etc. The phenomena are not.

Topics: Mathematics, lecture

596
596

question

######
eye 596

######
favorite 1

######
comment 0

Speaker: Colin McLarty Date: April, 2003

Topics: Mathematics, lectures

159
159

question

######
eye 159

######
favorite 0

######
comment 0

Speaker: Andrew Hassell Date: May 2003

Topics: Mathematics, Lectures

97
97

question

######
eye 97

######
favorite 0

######
comment 0

Speaker: Tristan Riviere Date: Dec, 2003

Topics: Mathematics, lectures

134
134

question

######
eye 134

######
favorite 0

######
comment 0

Speaker: Xiu-Xiong Chen Date: Dec, 2003

Topics: Mathematics, lectures

281
281

question

######
eye 281

######
favorite 0

######
comment 0

Speaker: Unknown Date: Dec, 2003

Topics: Mathematics, lectures

308
308

question

######
eye 308

######
favorite 0

######
comment 0

Speaker: Michael Develin Date: November, 2003

Topics: Mathematics, lectures

166
166

question

######
eye 166

######
favorite 3

######
comment 0

Speaker: Richard Wentworth Date: November, 2003

Topics: Mathematics, lectures

162
162

question

######
eye 162

######
favorite 0

######
comment 0

Speaker: Melvin Hochster Date: Sept, 2002

Topics: Mathematics, lectures

156
156

question

######
eye 156

######
favorite 0

######
comment 0

Speaker: Melvin Hochster Date: September 2002

Topics: Mathematics, lectures

161
161

question

######
eye 161

######
favorite 0

######
comment 0

Speaker: Melvin Hochster Date: September 2002

Topics: Mathematics, lectures

613
613

question

######
eye 613

######
favorite 0

######
comment 0

Speaker: Laszlo Lovasz Date: Nov, 2003

Topics: Mathematics, lectures

403
403

question

######
eye 403

######
favorite 0

######
comment 0

Speaker: Robin Forman Date: August 2003

Topics: Mathematics, lectures

280
280

question

######
eye 280

######
favorite 1

######
comment 0

Speaker: Robin Forman Date: August 2003

Topics: Mathematics, Lectures

220
220

question

######
eye 220

######
favorite 0

######
comment 0

Speaker : Daniele Gardy Keywords: Analysis of algorithms; Boolean function representation; probability distributions on boolean functions. Abstract: We study several tree representations of boolean functions, to take into account commutativity or associativity of the boolean operators. We show how we can define related probability distributions on boonlean functions, and study some relationships between these distributions. We also consider the relation to boolean function complexity.

Topics: Mathematics, lecture

144
144

question

######
eye 144

######
favorite 0

######
comment 0

Speaker: Jesus De Loera Date: July 2003

Topics: Mathematics, Lectures

2,455
2.5K

question

######
eye 2,455

######
favorite 4

######
comment 1

Speaker: Bernd Sturmfels Date: August 2003

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

258
258

question

######
eye 258

######
favorite 0

######
comment 0

Speaker: Bernd Sturmfels Date: August 2003

Topics: Mathematics, Lectures

206
206

question

######
eye 206

######
favorite 0

######
comment 0

Speaker: Geza Toth Date: November, 2003

Topics: Mathematics, lectures

256
256

question

######
eye 256

######
favorite 1

######
comment 0

Speaker: Stanislav Smirnov Date: April 2001

Topics: Mathematics, lectures

206
206

question

######
eye 206

######
favorite 0

######
comment 0

Speaker: Wlodzimierz Kuperberg Date: November, 2003

Topics: Mathematics, lectures